import java.util.Scanner;
public class prime{
public static void main(String[]args){
System.out.println("shuruyigezhengzhengshu:");
Scanner scanner=new Scanner(System.in);
int N;
N=scanner.nextlnt();
System.out.printf("1-%ddezhishuyou:",N);
for(int j=2;j<=N;j++){
if (zhishu(j)){
System.out.printf("%d,",j);
}
}
}
public static boolean zhishu(int j){
if(j == 1){
return false;
}
else if(j==2){
return true;
}
else{
for (int i = 2;i<j;i++){
if(j%i == 0){
return faise;
}
}
}
return true;
}
}

